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Abstract 

We construct set-valued right Kan extensions via a relative Yoneda Lemma. 



A remark of the referee 



As the referee pointed out, fl2.1| ) 'can essentially be found in much greater generality' in 

[Ke 82] G. M. Kelly, Basic concepts of enriched category theory, LMS Lecture Notes 64, 
Cambridge University Press, 1982. 



He continued to explain that to this end, one reformulates the formula [Ke 82, 4.6 (ii), p. 
113], given in terms of weighted limits, by means of [Ke 82, 3.10, p. 99] and [Ke 82, 2.2, 
p. 58]. 



Therefore, we withdraw this note as a preprint. Since (|2.1| , |3.1|) might be of some use for 
the working mathematician, we leave it accessible as a manuscript. In using ( |2.1| ), the 
reader should refer to [Ke 82], in using (|3.1|), he should refer to [K 58]. 



Introduction 



0.1 A relative Yoneda Lemma 



The category of set- valued presheaves on a category C shall be denoted by C A . The 

Yoneda embedding, sending x to c(— ,x), shall be denoted by C^~C A . The presheaf 
category construction being contravariantly functorial, we obtain the 

Proposition ( |2.1| , the relative Yoneda Lemma). Given a functor C — ►■ D, we have 
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There is a set theoretical caveat. In particular, this formula is correct only after some 
additional comments, see (2.1 ). 

The right hand side is also known as the set-valued right Kan extension functor along 

C° — ►- D°. There are several formulas for right Kan extensions in the literature, for 
instance using ends [ML 71, X.4], all of them necessarily yielding the same result up 
to natural equivalence, by uniqueness of the adjoint. In particular, (|2.1|) is merely still 
another such a formula. 

Letting / = 1^, we recover the (absolute) Yoneda Lemma, thus giving a solution to the 
exercise [ML 71, X.7, ex. 2]. Concerning its origin, Mac Lane recalled the following 
incident, taking place in around 1954/55 [ML 98]. 



Mac Lane, then visiting Paris, was anxious to learn from Yoneda, and 
commenced an interview with Yoneda in a cafe at the Gare du Nord. The 
interview was continued on Yoneda's train until its departure. In its course, 
Mac Lane learned about the lemma and subsequently baptized it. 



0.2 A relative co- Yoneda Lemma 

k 

Suppose given a functor C — - Z. Kan constructed in [K 58, Th. 14.1] the left adjoint 
to the functor from Z to C A that sends z G Z to z(fc(— ), z) G C A . Now given a functor 

we can specialize to Z = D A and to a functor k that sends c G C to £>(— , fc) G 

D A , thus obtaining a left adjoint to C A - — D A . (Kan's notation is as follows. Identify 
Z = Z, V = C, m v = C A . The functor H V (Z V ,Z) maps from Z V ,Z to 9Jt v , i.e. from 
(the category of covariant functors from V to Z) x Z to the category of presheaves on V. 

k _ 

Given V — «► Z and an object z G Z, the pair (k,z) is mapped to z(— ,z) o k.) We shall 
rephrase this special case of Kan's formula as follows, in order to be able to compare the 
left and the right adjoint of f A . 

Let C v := (C°) A . The co- Yoneda embedding, sending x to dx, — ), shall be denoted by 
C^C W . There is a tensor product C A x C v — >~ (Set), sending v x v' to v ®c v' . The 
according univalent functor that sends v to v <8>c ~ shall be denoted by C A C vv . 

Proposition ([K 58], cf. [34], the relative co- Yoneda Lemma). Given a functor C — >~ D, 



we have 

Again, there is a set-theoretical caveat. 
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0.4 Notation 

a b ab 

(i) We write composition of morphisms on the right, — »- — »- = — >- . However, we write compo- 

/ 9 9°f 

sition of functors on the left, — «- — ►■ = — ►■ . 

/ 

(ii) Given a functor C — »- D, the opposite functor between the opposite categories is denoted by 
C° D°. 

f _ 9 _ a B 

(iii) Given functors C ? D * E and natural transformations / — >- /' and g — >- g', we denote 

/' 9 

P°f 

by 9 ° / — g / the natural transformation defined by {fi o f)c = /3(/c) for c 6 C and by 

goct 

go f — - g o /' the natural transformation defined by (joa)c = g(oec) for c e C. More generally, 

Boa . , dof , q'oa , , qoa . Bof' 

(gof^g'of) := ( 9 o/a fl ' /^ 9 'o/') = ( S o/^jo/'^ 5 'o/'). 

1 Universes 

Since we will iterate the construction 'forming the presheaf category over a category' once, 
we shall work in the setting of universes, which enables us to do such 'large' constructions 
when keeping track of the universe needed. Therefore, we start with a preliminary section 
to recall this well-known technique from [SGA 4 I, App.] and to fix some notation. 

Definition 1.1 (N. Bourbaki, [SGA 4 I, App., 1, Def. 1]) 

A universe is a set ii that satisfies the conditions (Ul-4)- 

(Ul) x G y G it implies x G ii. 
(U2) x,y G It implies {x, y} G It. 
(US) x G ii implies *#(x) G ii. 

(U4) Given I G ii and a map I — ►it, i i — ►■ xt, the union \J ieI x\ is in ii. 
Here ^J(x) denotes the power set of x. 

Remark 1.2 

(i) x G ii implies {x} = {x, x} G ii. 

(ii) x C y G ii implies x G ii. In particular, if y surjects onto some set z, then z is in 
bijection to an element of ii. 

(iii) Let (x,y) := {x, {x,y}}. The element x is the unique element of 

{a G (x, y) | for all b G (x, y)\{a} we have a G b}, 

since {x, y} G x would contradict von Neumann's axiom, asserting that any 
nonempty set S contains an element that has an empty intersection with S. Now 
{x, y} is the unique element of (x, y)\{x}, and y is the unique element of {x, y}\{x}. 
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(iv) X G il and Y G ii implies X x Y : 

(v) Given / G il and a map / — ►■ il, i h 
is in il. 

(vi) Given / G il and a map / — ►■ il, i I 

Assume given universes il, 23 and 233 such that 

^ il G 23 G 2U. 

This may be achieved by means of Bourbaki's axiom (A. 6) in [SGA 4 I, App., 4], which 
says that any set is element of some universe. Note that il C 23 C 213. 

For set theoretical purposes the following definition is convenient. 

Definition 1.3 (cf. [M 65, 1.2]) A small category C is a tuple (M, K C M x M x 
M), M being a set, subject to the conditions (i-iii). We write M =: MorC, the set of 
morphisms of C . K is the composition law of C . 

(i) For every (a,b) G M x M there exists at most one c G M such that (a,b,c) G K. 
In this case, we write c = ab and say that '(the composite^) oh exists'. 

Let 

Ob C := { a G M \ for all b for which ba exists, we have ba = b, and 

for all c for which ac exists, we have ac = c.} C MorC 

be the set of objects of C. If a G ObC ; we also write a =: l a . 

(ii) For every a G M there exists a unique source element s(a) G ObC such that s(a)a 
exists, and a unique target element t(a) G ObC such that at(a) exists. 

(Hi) For a,b G M such that the composite ab exists, the composites t(a)b and as{b) exist. 

(iv) Given a,b,c G M such that ab and be exist. Then (ab)c and a{bc) exist and equal 
each other. 

The set of morphisms with start x and target y shall be denoted by c(x, y). 

Suppose given a, b G M. Note that if ab exists, we have s(ab) = s(a) and t(ab) = t(b). 
Note that s(s(a)) = s(a), t(t(a)) = t(a). Note that ab exists iff t(a) = s(b). 

Definition 1.4 A set X is said to be il-small if there exists a bijection from X to an 
element of ii. The category of ii- small sets is denoted by (Sety). Note that by a skeleton 
argument, (Sety) is equivalent to the category of sets contained as elements in ii, denoted 
MSet°). 

A small category C is said to be il-small if Mor C is ii-small. A category C is said to 
be essentially il-small if it is equivalent to a H-small category, or, equivalently, if it has a 
ii-small skeleton. 



\JyeY{(x,y)}eii. 

*~Xi, the disjoint union ]\ i£l Xi := \J i£l Xi x {i} 
■*■ Xi, the product Yiiei x i ^= ^P(LIie/ X i) is m ^- 
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Remark 1.5 The category (Set^) is 3J-small since J_J (Set°)( x i u) ls an element of 53. 
Hence the category (Setu) is essentially 33-small. 

Given categories C and D, we denote the category of functors mapping from C to D by 
\LC,D1. 

Lemma 1.6 If C and D are ii-small, then EC, Dl is il-small. If C and D are essentially 
ii-small, then EC, DJ is essentially il-small. 

Using induced equivalences, it suffices to prove the first assertion. But then 

Ob EC, DJ C <p(Mor C x Mor D) 
is il-small. Moreover, given /, g G EC, DJ, the set 

lc,D if, g) C U £</x, gx) 

xeObC 

is il-small. Hence Mor EC, DJ is il-small. 

Lemma 1.7 Given an essentially ii-small category C, the category 

:= EC°, (Seta)! 

o/ (Setu)-valued presheaves over C zs essentially %3 -small. Sometimes we write C A = C Au 
i/ £/ie universe is unambiguous. Likewise, the category 

C v " := EC, (Set^ 

of ( Set u) -valued copresheaves over C is essentially small. Sometimes we write C v = 
C v ". 

This follows from (TO|, 

Definition 1.8 Given an essentially ii-small category C , we have the Yoneda embedding 

C -B- C Ail 
x — - c(-,«) 



and £/ie co- Yoneda embedding 

C ^ C v « 
x — - dx,-). 



f 

For a functor C — ►■ D, we denote 



[U O J° -U O J°) " — [u — -U J. 

Given functors C £ D and a natural transformation f -^*- g, we denote by f A g A the 

9 

natural transformation that is given at u G D Au by the morphism u o f° -< — u o g° in C Au , 
that evaluated at c G C° m turn yields ufc-^-ugc. 



Analogously for C v " ■* — D Vil and f v — ►■ g 



2 The right Kan extension 



Proposition 2.1 (the relative Yoneda Lemma) Given essentially iX-small categories 

C and D 
given by 



C and D, and a functor C-^D. Then the right adjoint C Au D Au ofC Au D Au is 



VD 



C Au 



D A<a 



D Au 



Keeping the name of the functor after restricting the image to D Au , we write shorthand 



f A ~\ y D° f AA ° S/c 



The unit of this adjunction 

atue D Au , i.e. 

applied to d G D, is given by 



l D A *(pO f 



u^c<f A ' oy° D (-),uof°), 



eud 



ud ^ c<df°(-),d),uof°) 
x — «- (x)eud, 



where the natural transformation (x)eud sends at c G C 

l t J\ ( x ) £ud r 

M/c,o) — - ufc 



(a) (^(x)eudjc = (x)(ua°). 



The counit of this adjunction 

at v G C A , i.e. 

applied to c G C , is given by 



f A O (p — -+- 1(^A 



c<rtf°(-)Jc),v) 



r)vc 



VC 

(Ovvc = (l/ c )£c 
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Since the set 



cGObC 



is it-small, exists as the factorization of 7/^> o / AA o y C A over the inclusion D Aii C D A!0 . 
Various compatibilities need to be verified to ensure the well-definedness of e and rj ([]). 



We have to show that (/ A o e)(rj o / A ) 
x G (f A u)c = u(fc). We obtain 



Suppose given u G .D A , c G C and 



W((/ A °^c)((»?o/>c) = W^/clj^nof 

((x)(eti(/c)))c 



(1/c 

(x)(ul 

X. 



%) 



We have to show that (e o ip)(ip o rj) = l v . Suppose given u G C Au and d E D. Note 
that y?w = c A (/ A '° ° )j u ) anc ^ therefore ywd = c A ( d(/°( — ), d), w). The application 
f(e o ip)vdj o 77)?^ writes 

An element £ G c/wd, i.e. r(f (— ), d) — »-i>, is thus mapped to the composite 



1 Given u G Z? Au , we need to see that it — >* (p o / A (it) is a natural transformation. Suppose given 

a 

d — d in D. We have to show that for any x G ud 



(a) (eud) (O o / A ) U aj = (x) (ua°) (ettd' 



is an equality of natural transformations from ), d') to it o /°. At c 6 C, the element fc — >- d' is 

mapped by the left hand side to (x)(u(a'a)°), and by the right hand side to (x(ua°))(ua'°). 

e s 

We need to see that 1£>a u — *■ <-P ° / A is a natural transformation. Suppose given u — ►- u in D Au . We 
have to show that for any d G D and any x G ltd 



(x)(sd)(Wd) = (x)(eud)((^o/ A ( s ))d 



is an equality of natural transformations from £>(/°(— ),d) to u' o f. At c £ C, the element /c — »~ d is 
mapped by the left hand side to (x)(sd)(u'a°), and by the right hand side to (x)(ua°)(s(fc)). 

rjv b 

Given v G C u , we need to see that f otp(v) — v is a natural transformation. Suppose given c — c 
in C. We have to show that for any £ G (/ A o (f(v))c — c A ( £>(/°( — )> / c )) v) we have 

(x)(^c) = (.t)((/ a o ip{v))b°) (W). 

The left hand side yields (1/ C )(£c)(w6°), the right hand side yields (/fe)£c'. 

T) t 

We need to see that / o ip — ►- lpA U is a natural transformation. Suppose given v — »~ v in C u . We 
have to show that for any c G C and any £ G (/ A o ip(v))c — c A ( r{f {— ), fc),v) we have 

(£)(V)(fc) =(0((/ A °^))c) (Wc). 

The left hand side yields (l/ c )(£c)(<c). The right hand side yields (l/ c )((££)c). 
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Now suppose given c G C and fc —- d. We have 

dfc,d) c\df \-)J c )i v ) — - vc 

a (0((Ha°) 

= (Oca( d (/ b (-) ) o),i;) 

= /X/°(-),«)e — (l/c)fl(/c,o)(ec) 

= («)(ec), 

whence £ n e o (p)vdj o 77)11^ = £. 

Remark 2.2 (the absolute Yoneda Lemma) In case f = lc, we obtain 1 H yc°yc A ! 
which by uniqueness of the right adjoint yields the comparison isomorphism 

cidr,c),v) ^ vc 
at v G C Au and c G C wit/i inverse given by eve. 



Corollary 2.3 // / zs full, then the counit r\ of the adjunction f A ~\yrj° f AA yc A is a 
monomorphism. If f is full and faithful, then r\ is an isomorphism. 



3 The left Kan extension 



For sake of comparison to (2.1), we rephrase the pertinent case of Kan's formula in our 
setting. 

Let C be a il-small category. Let v G C Au , let w G C Vil . We define the set v ®c w as the 
quotient of the disjoint union 

v x c w := \\vc x wc 

cec 

modulo the equivalence relation generated by the following relation The equivalence 
class of (p, q) G vc x wc, c G C, shall be denoted by p <g> 5. 

Given (p, q) E vc x wc, (p 1 , q') G vc' x wc', we say that (p, q) ~c (p'> Q') if there exists a 
morphism c -^*- c' such that 

(p')va° = p 
(q)wa = q'. 

Thus the quotient map v Xc w —-v ®c w has the following universal property. Given a 

map v Xc w —- X such that for any morphism c — -»■ c', any p' G vc' and any q G wc we 
have 

((p')va°, q)v' = (p f , (q)wa)u f , 
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there exists a unique map v ®c w — * X such that v' = vv' . 

In particular, given morphisms v v' and w —- w', we obtain a map m ®c n that maps 
an element represented by (p, q) G vex we, c G C, as follows. 



f' ®C w ' 

(p)mc <S> (q)nc 



Thus the tensor product defines a functor C Aid x C Vu 
univalent tensor product functor by 



(Setu). We denote the 



Proposition 3.1 (the relative co-Yoneda Lemma, Kan [K 58, Th. 14.1]) Given U- 
small categories C and D, and a functor C — -D. The left adjoint C Au — ►■ D Au of 
J— D Au is given by 



2C 



C Au 



(D°) Vu = D Au 



^o/ w oz c H/' 



For short, 

The unit of this adjunction 
at v G C A , i.e. 

v^v® c / v °yW°(-) ; 

applied to c G C, is given by 

vc ^ v® c d(/c,/(-)) 
X " X <s> Ifc ■ 

The counit of this adjunction 

jjof^^l D , 

at u G D A , i.e. 

uof ® c f oy D {-) — >- u, 

applied to d G D, is given by 

uof° ® c did,f(-)) 
p ® q 



r/ud 



ud 

(p)uq°, 
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where p® q is represented by (p, q) G ufc x jj^d, fc) for some c G C . 

Various compatibilities have to be verified to ensure the well-definedness of e and r] (Q). 

We have to show that (£°/ A )(/ A °?]) = 1/a. Suppose given u G D A , c G C and x G (f A u)c. 
We obtain 

(x)((eof A ) uc )((f A o V )uc) = (x)(e{uo f°)c)(riu(fc)) 

= (x ® l/ c ) (j]u(fc)) 

= (x)ul%. 

= X. 

We have to show that (-0 o e)(rj o ip) = 1^. Suppose given v G C A , d G D, c G C, s G uc, 
£ G z)((i, /c), so that a ® t G = v ®c d(<^, /( — ))• We obtain 

(a ® i) o (fa o 1>)vd) = (s®t) (ev ® c(d, /(-))) (^fa ®c / v ° 2/d)<*) 

= ((s®l /c )®t)(»7(v®o/ v o^)d) 

= (a® l /c )(u® c c(t, /(-))) 

= (a®t). 



2 Given w G C A , we need to see that u — / A o tp(v) is a natural transformation. Suppose given 
6 

c — >- c. We have to show that for any x G vc 

(x) (ewe) ((/ v o ^(«))6°) = (jb) (vb°) (ewe') . 

The left hand side yields x ® fb. The right hand side yields x(vb°) <S> l/ c /. 

We need to see that lc A — *■ / ° ip is a natural transformation. Suppose given w — ►- u in C . For 
any c G C and any x £ vc we have 

0) (fcVeu'cJ = (x)(evc\(tc® D (fc, /(-))) = 0)te<g>l/ c . 

Given u G Z? A and c? G -D, we need to see that Tyitd is a well-defined map. Suppose given c, c' G C, 

b 

c — c in C and p G ufc , g G r>(d, /c). Since 

((p')^/°6 )^ - (p')«(g(/6))°, 

the universal property applies. 

Given u G -D , we need to see that i/jo f (u) — >- u is a natural transformation. Suppose given d — >- d. 
For all c G C, p G ufc and q G d(c?, fc) we obtain 

(;p®g)(w)(ua ) = (p®g)((^o/ A ( u ))a°) - (p)u(ag) . 

We need to see that ip ° f A ~~ ~*" 1-D A is a natural transformation. Suppose given u' — u in Z? A . We 
have to show that for all d G D, c G C, p G u/c and g G £>(d, /c), we have 

(p® q)(r]udj(sdj = (p <g> g)((^ ° / A (s))d) (ryu'd) . 

The left hand side yields (p)(uq°)(sd). The right hand side yields (p)(s(fcj)(u'q°). 
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Remark 3.2 (the absolute co-Yoneda Lemma) In case f = lc, we obtain y'^ 'o zc H 
I^a, which by uniqueness of the left adjoint yields the comparison isomorphism 

/ \ rive 

v ®c c(c, -) -^7* vc 
s <g> t — - (s)vt° 

at v G C Au and c G C , with inverse given by eve. 



Corollary 3.3 // / is full, then the unit e of the adjunction y'^ o f vv o zq H f A is an 
epimorphism. If f is full and faithful, then e is an isomorphism. 
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